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(57) Abstract: According to the invention, the read results of an agreed number of transmission images (Stained by the OCR reader, 
O divided into cleaiiy l^ble and rejected read results are buffered. Subsequently, classes of words or related word groiqis of the 

buffered and rejected read results are fonned, each consisting of n address words, n = 1, 2, a, with word spacing m, m = 0, 1, 
O b. Thereq)ective wonts in saiddasses do notfaU below a specific degree of similarity among themselves, in relation to one specific 

On and m vahie. At least the representatives of those classes whose fiequency exceeds a defined value are included in the dictionary 
or dictionaries ci die conesponding address zones. 
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C i Jes and Abbreviations **) am Artfang jeder regularen Ausgabe 
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(57) ZasammenlassDng: Es werdeo die vom OCR-Leser erzielten Leseei]gebiiisse einer vereinbaiten Anzahl von Sendimgsbil- 
dem, unteiteilt in eindeudg gelesene und zuriickgewiesene Leseeigebnisse zwischengespeicheit. Dann weiden Klassen von Wditem 
Oder zusanunengehSrenden Wortgnrppen der zwischengespeicherten und zuriickgewieseneD Leseeigebnisse, bestehend jeweils aus 

n AdreBwdriem, n = 1. 2 a, mit den WortabstSnden m, m = 0, 1, b. gebildet, die bezogen auf jeweils einen bestimmten n- und 

m-Wert unterdnander ein bestimmtes AhnlichkeitsmaB nicht unterschrdten. Mindestens Reprasentanten derjenigen Klassen, deien 
HMufigkeit einen fes^elegten Wert Qberscfaieiten. weiden in das oder die WSrterbiicher der zugeoidneten AdreBbeieicfae aufgenom- 
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Beschreibung 

Verfahren zur Bildung und/oder Aktualisierung von Worterbuchern 
zum automatischen Adrefilesen 

5 

Die Erfindung betrifft ein Verfahren zur Bildung und/oder Aktua- 
lisierung von Worterbuchern zum AdreBlesen. 

Adrefilesesysteme benotigen Inf ormat ionen uber Inhalt und Syntax 

10 von Adressen, um die erf orderlichen Inf ormationen wie Stadt, 

Postleitzahl, Vorname und Nachname, etc. extrahieren zu kannen. 
Der zulassige Inhalt einzelner Adrefielemente wird mit einem 
Worterbuch (Liste von zulassigen Zeichenketten) beschrieben, das 
nach dem Stand der Technik aus vorliegenden Inf ormationsquellen 

15 aufgebaut wird, wie z.B. aus einem postalischen Worterbuch oder 
aus einer Mitarbeiterliste einer Firma. Die Anwendungsdomane 
andert sich jedoch mit der Zeit, so daft das zu Beginn erstellte 
Worterbuch nicht mehr alle vorkommenden Inhalte vollstandig 
umfaiit. Vor allem bei der Anwendung eines Lesesystems zur inner- 

20 betrieblichen Postverteilung ist die Anderung des Wortvorrats 

betrachtlich: Mitarbeiter verlassen die Firma, neue Mitarbeiter 
kommen hinzu, Mitarbeiter wechseln die Abteilung oder Nachnamen 
andern sich aufgrund von Heirat, etc. So fehlen im Worterbuch 
Eintrage und es gibt Eintrage, die nicht mehr gultig sind. Je 

25 deutlicher der aktuell verwendete Wortvorrat vom Lexikon ab- 

weicht, desto mehr sinkt die Erkennungsleistung des Lesesystems. 

Diese Anderungen muBten bisher in bestimmten Zeitabstanden 
manuell in die Worterbiicher iibertragen werden, so daB die ge- 
30 schilderten Nachteile auftraten. 

Aufgabe der Erfindung ist es, ein Worterbuch zum Adreiilesen 
automatisch zu bilden und/oder automatisch zu aktualisieren . 

35 Erf indungsgemafi wird die Aufgabe durch die Merkmale des Anspru- 
ches 1 gelbst. Dabei wird von dem Gedanken ausgegangen, die 
Ergebnisse der aktuellen Leseprozesse zwischenzuspeichern. 
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auszuwerten und zum automatischen Aufbau oder zur Aktualisierung 
eines Worterbuches zu nutzen. Beim Zwischenspeichern erfolgt 
eine Kennzeichnung, ob die jeweilige Adresse erfolgreich gelesen 
wurde oder ob sie zuruckgewiesen wurde. Soli ein Worterbuch neu 
erstellt warden oder sollen in das vorhandene Worterbuch neue 
Adressaten auf genoinmen werden, so werden die zuriickgewiesenen 
Leseergebnisse herangezogen. 

Die Worterbucher konnen einzelne Worter, z.B. Nachnamen und/oder 
zusammenhangende Wortgruppen mit n Wortern, z.B. Vor- und Nach- 
namen Oder Vor- und Nachnamen und StraBennamen enthalten, wobei 
die Worter sowohl direkt nebeneinander (Abstand m=0) liegen als 
auch durch m Worter beabstandet sein konnen. 

Durch die Bildung von Klassen von Wortern oder W5rtergruppen, 
die ein festgelegtes MindestahnlichkeitsmaB zueinander besitzen, 
und die Aufnahme mindestens des Reprasentanten in das oder die 
Worterbucher der zugeordneten Adrelibereiche, ist ein automatic 
sober Aufbau eines W5rterbuches bzw. eine automatische Aktuali- 
sierung des Worterbuches infolge neuer Adressaten oder von 
Anderungen bei den Adressaten moglich. 

Vorteilhafte Ausgestaltungen der Erfindung sind in den Unteran- 
spruchen beschrieben. 

Zur Klassenbildung ist es vorteilhaft, eine Liste aller Wor- 
ter/Wortgruppen der zuriickgewiesenen Leseergebnisse zu erstel- 
len, die nach der Haufigkeit der Worter/Wortgruppen sortiert 
ist. Dann wird, beginnend mit dem haufigsten Wort /Wort gruppe, 
das Ahnlichkeitsmali mit alien iibrigen Wortern/Wortgruppen be- 
st immt und in eine Ahnlichkeitsliste eingetragen. Alle Wor- 
ter/Wortgruppen in der Ahnlichkeitsliste mit einem Ahnlichkeits- 
maft uber einer festgelegten Schwelle werden anschliefiend dem 
aktuellen Wort /Wort gruppe als Klasse zugeordnet . Danach werden 
die Worter/Wortgruppen der gebildeten Klasse aus der H^ufig- 
keitsliste entfernt. 
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Die Reprasentanten der jeweiligen Klasse von Wortern oder Wort- 
gruppen der zwischengespeicherten und zuruckgewiesenen Leseer- 
gebnisse konnen durch die kurzesten oder haufigsten Worter oder 
Wortgruppen gebildet werden. 

5 

Zur Erkennung von Adressen im Worterbuch, die geandert oder 
entfernt werden miissen, ist es vorteilhaft, die eindeutig gele- 
senen Adressen statistisch auszuwerten. Tritt eine plotzliche 
Anderung der Haufigkeit der Worter und/oder Wortgruppen iiber 
10 eine bestiininte Schwelle hinaus auf und dauert sie eine festge- 
legte Zeit an, so werden diese W6rter/Wortgruppen aus dem Wor- 
terbuch entfernt . 

Um zu vermeiden, daft irrelevante Worter der Leseergebnisse in 
15 das W5rterbuch aufgenommen werden, konnen diese durch Vergleich 
mit in einer speziellen Datei fur irrelevante Worter gespeicher- 
ten Wortern ermittelt werden. 

Vorteilhaft in diesem Zusammenhang ist es auch, kurze Worter 
20 ohne Abkurzungspunkt mit weniger als p Buchstaben als irrelevant 
nicht ins Worterbuch auf zunehmen . Um die AdreBinterpretation mit 
Hilfe der Worterbucher mogiichst detailliert durchzuf uhren, ist 
es vorteilhaft, neben den Reprasentanten auch die Worter 
und/oder Wortgruppen der dazugehorenden Klassen mit den Ahnlich- 
25 keitsmalien und Haufigkeiten auf zunehmen. 

In einer weiteren vorteilhaf ten Ausgestaltung konnen zusammenge- 
horende Wortgruppen mit n Wortern, die untereinander einen 
Abstand von m Wortern haben, ermittelt werden, indem ausgehend 

30 vom jeweiligen, fOr das W5rterbuch ermittelten Einzelwort die 
Adressen mit Fenstern der Breite von n+m Wortern durchsucht 
werden. Nachdem die weiteren n-1 Einzelworter mit den Abstanden 
von m Wortern untereinander ermittelt wurden, erfolgt die Auf- 
nahme dieser Wortgruppe mit ihren Haufigkeiten in das entspre- 

35 chende Wdrterbuch. 
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Vorteilhaft ist es auch, das Ahnlichkeitsmaii mit dem Le- 
venshtein-Verf ahren (siehe „A Method for the Correction of 
Garbled Words, Based on the Levenshtein Metric'', K. Okuda, E. 



5 2, February 1976) zu ermitteln, 

Es kann auch vorteilhaft sein, die ermittelten W5rterbuchaktua- 
lisierungen an einem Videocodierplatz zu kategorisieren und 
bestatigen zu lassen oder die Neueintragungen ins Worterbuch 
10 zusatzlich vor ihrer Ubernahme in die entsprechende Kategorie 

mit den Inhalten einer Datei zu vergleichen, in der charakteri- 
stische allgemeingultige Namen oder wenigstens Zeichenstrings 
bezogen auf die jeweilige Kategorie (Vorname, Nachname, Abtei- 
lung) gespeichert sind. 

15 

Anschliefiend wird die Erfindung in einem Ausf lihrungsbeispiel 
anhand der Zeichnung naher erlautert. Ziel hierbei ist, bisher 
unbekannte Nachnamen (n=l) oder Paare unbekannter Vor- und 
Nachnamen (n=2) oder Nach- und/oder Vor- und Nachnamen und 
20 Abteilungsnamen von Mitarbeitern einer Firma und/oder entspre- 
chende nicht mehr gultige Namen bzw. Namenskombinationen zu 
ermitteln und Worterbuchanderungen durchzuf lihren . 

Dabei zeigen 



Tanaka, T. Kasai, IEEE Transactions on Computers, Vol. c-25. No. 



25 



FIG 1 



eine Ablauf struktur eines Monitorprozesses zur 
Oberwachung und Steuerung der Aktualisierung des 

Worterbuches 

eine Ablauf struktur zur Ermittlung und Kennzeich- 
nung irrelevanter Worter 

eine Ablauf struktur zur Ermittlung bisher unbe- 
kannter Einzelworter {n=l) (Nachnamen) 
eine Ablauf struktur zur Ermittlung bisher unbe- 
kannter Wortgruppen, ausgehend von den Einzelwor- 



FIG 2 



30 



FIG 3 



FIG 4 



35 



tern 



FIG 5 



eine Ablauf struktur zur Aktualisierung der Worter- 
bucher unter Berucksichtigung der Wortkategorien 
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Die Wortvorschlage werden aus den Erkennungsergebnissen automa- 
tisch generiert, die das Lesesystem im taglichen Betrieb fur 
jedes Sendungsbild berechnet. Die Erkennungsergebnisse fur jedes 
Sendungsbild umfassen unterschiedliche geometrische Objekte 
5 (Layoutobjekte) , wie Textblocke, Zeilen, Worter und Zeichen, und 
deren Relationen untereinander, also, welche Zeilen zu welchem 
Textblock gehoren, welche Worter in welchen Zeilen liegen, etc. 
Fur jedes Einzelzeichenbild erzeugt das Lesesystem eine Liste 
von moglichen Zeichenbedeutungen . Dariiberhinaus berechnet das 
10 Lesesystem fur jedes Layoutobjekt seine Lage im Sendungsbild und 
dessen geometrischen AusmaBe. 

Zum Aktualisieren oder auch Lernen von WGrterbucheintragen wird 
die Menge der bearbeiteten Sendungen in zwei Teilmengen ge- 
trennt, in die Menge der vom Lesesystem automatisch gelesenen 
15 (aber nicht notwendigerweise korrekt gelesenen) und die Menge 

der zuriickgewiesenen Sendungen. Die Menge der automatisch gele- 
senen Sendungen dient zum Ermitteln von Worterbucheintragen, die 
nicht mehr gultig sind; aus der Menge der zuruckgewiesenen 
Sendungen werden neue Worterbucheintrage abgeleitet. 

20 

Das beispielhaf te System besteht aus funf Modulen: einen Moni- 
torprozeli, einer Aufbereitung der Erkennungsergebnisse (Vorver- 
arbeitung) , zweier Worterbuchgenerierungsverf ahren und einem 
Vorschlagsadministrator . 

25 Der Monitorprozeli gemal3 FIG 1 uberwacht und steuert das Worter- 
buchlernen. Die Erkennungsergebnisse 21 fur jedes Sendungsbild 
werden zusammen mit einer Kennung far „erfolgreich gelesen" oder 
„zuruckgewiesen^' vom Leser an den Monitor ubergeben. Zusatzliche 
Inf ormationen zur Sendungsart (Brief, Groiibrief, Hauspostf ormu- 

30 lar) und weitere Merkmale zu den einzelnen Objekten der Erken- 
nungsergebnisse, wie ROI (Region of Interest) , Zeilen- und Wort- 
Hypothesen, Zerlegungsalternativen und Schrift zeichen- 
Erkennungsergebnisse, konnen ebenfalls ubergeben werden. Diese 
Erkennungsergebnisse werden im Monitor in einem Zwischenspei- 

35 Cher 22 gespeichert, bis eine genugend grolie Menge an Daten 

angef alien ist (z.B. nach 20.000 Sendungen oder nach einer Woche 
Betrieb) . 
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Im einfachsten Fall wird lediglich die erste Alternative der 
Zeichenerkennungsergebnisse zusammen mit dem besten Segmentier- 
pfad im Zwischenspeicher gespeichert. Beispielsweise konnte der 
Inhalt f olgenderitiafien aussehen: 

5 



<Erkennungsergebnisse> <Kennung> 

1017921 PMD 55 erkannt 
10 MR. AlFRED C SCHMIDT 

EXCCUILVE DIRCCIOR, OPCRAlIONS 

DCVCIOPMENT 

MyComp, INC 

1 MyStreet 
15 MyCity, 12345 



20 



POllY 0/BRIEN 

MANAGER, COMMUNITY AFFAIRS 

MyComp INC 
1 MyStreet 
MyCity, 12345 



zuruckgewiesen, 
nicht im Wbrterbuch 



25 



30 



35 



POILY OBRIEN 

MANAGER, COMMUNITY AFFAIRS 
MyComp, INC 
1 MyStreet 
MyCity, 12345 

MS MEIINDA DUCKSWORTH 
MyComp, INC 
MAIl CODE 63-33 
1 MyStreet 
MyCity, 12345 



zuruckgewiesen, 
nicht im Wbrterbuch 



erkannt 
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**********AURO**MIXED AADC 4 60 zuruckgewiesen, nicht 

im Worterbuch 

MIKO SCHWARTZ 
O AND T 26-O0 
5 1 MyStreet 

MyCity, 12345 



10 Liegen genugend Ergebnisse vor, werden die zuruckgewiesenen 
Erkennungsergebnisse an eine Auf bereitungseinheit 30 uberge- 
ben und zu den beiden Teilprozessen zum Worterbuchlernen fiir 
Einzelworte 50 und Wortgruppen 60 weitergeleitet . Im Falle 
einer erf olgreichen automatischen Erkennung werden die Ergeb- 

15 nisse an ein Statistikmodul libergeben 40. Wenn alle Sendungen 
verarbeitet worden sind, werden die Wort- und Wortgruppenli- 
sten 41 des Statistikmodul s und der Worterbuchlernprozesse 
51, 61 gesammelt und mit einer geeigneten grafischen Oberfla- 
che einer Bedienkraft zur Bestatigung vorgelegt. 

20 

In der. Auf bereitungseinheit 30 werden irrelevante Worter in 
den zuruckgewiesenen Erkennungsergebnissen gekennzeichnet , 
die in der nachf olgenden Textanalyse nicht beriicksichtigt 
25 werden (vgl. FIG 2). Diese Worter werden als nicht relevant 
markiert aber nicht geloscht, da die Wortnachbarschaf t fur 
den nachf olgenden Worterbuchauf bau wichtig ist. 

Im Verf ahrensschritt Markieren irrelevanter Worter 31, werden 
30 aus der Menge der Worthypothesen kurze Worter markiert, bei- 
spielsweise diejenigen, die weniger als 4 Buchstaben lang 
sind und gleichzeitig keinen Abktirzungspunkt besitzen, und 
solche die zu weniger als 50% aus alphanumerischen Zeichen 
bestehen. Weiterhin werden solche Worter markiert, die in ei- 
35 ner speziellen Datei 32 enthalten sind, die fur diese Anwen- 
dung haufige, aber irrelevante Worter enthait. Bei der Anwen- 
dung der innerbetrieblichen Postverteilung konnen beispiels- 
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weise der Firmenname, Stadtename, Strafienname, Postfachbe- 
zeichnung, etc., in diesem speziellen Lexikon enthalten sein. 
Die Ergebnisse der Aufbereitung werden in einen Zwischenspei- 
cher 33 zurOckgeschrieben . 

Nach der Vorverarbeitung sehen die Ergebnisse f olgendermafien 
aus : 



10 <title MR> <first-name ALFRED> <last-name SCHMID> 
<role EXECUTIVE DIRECTOR OPERATIONS> 

POllY 0/BRIEN 

MANAGER, COMMUNITY AFFAIRS 
15 <irrelevant MyComp, INC> 
<irrelevant 1 MyStreet> 
<irrelevant MyCity> <irrelevant 12345> 

POILY OBRIEN 
20 MANAGER, COMMUNITY AFFAIRS 
<irrelevant MyComp, INC> 
<irrelevant 1 MyStreet> 
<irrelevant MyCity> <irrelevant 12345> 

25 <title MS> <first-naine MELINDA> <last-name DUCKSWORTH> 

<non-alpha **********AURO**MIXED> AADC <short 460> 
MIKO SCHWARTZ 

<short 0> <short AND> <short T> 26-00 
30 <irrelevant MyComp, INC> 
<irrelevant 1 MyStreet> 
<irrelevant MyCity> <irrelevant 12345> 



35 Aus den aufbereiteten zuruckgewiesenen Erkennungsergebnissen 
wird gemaB FIG 3 im ersten Schritt 52 eine H^uf igkeitsliste 
FL 53 aller darin vorkommender Worter erstellt, nach abstei- 
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gender Haufigkeit sortiert und in einen Zwischenspeicher ab- 
gelegt. Fiir obiges Beispiel konnte die Hauf igkeitsliste FL 53 
f olgendermaBen aussehen: 





■J 1 


MANAGER 


37 


COMMUNITY 


37 


OBRIEN 


20 


O/BRIEN 


17 


SCHWARTZ 


15 


MIKO 


12 


POLLY 


10 


POllY 


8 


PAULA 


8 


POILY 


5 


MIKO 


3 



Aus dieser Liste wird schrittweise ein Worterbuch Wl relevan- 
ter Worter 51 aufgebaut. 2u jedem Wort in der Hauf igkeitsli- 
ste FL 53 wird der Abstand d zu alien Wortern in dieser Hau- 
f igkeitsliste bestimmt. Ein Verfahren zur Messung des Abstan- 
des zwischen zwei Zeichenketten ist das Levenshtein- 
Verfahren, das den minimalen Abstand zweier Zeichenketten be- 
rechnet, bezogen auf 3 Kostenarten, auf Kosten einer Erset- 
zung eines Zeichens, einer Einfuge- und einer Loschoperat ion . 
Zur Berechnung von d konnen neben der Zeichenkette weitere 
Merkmale der Erkennungsergebnisse verwendet werden, bei- 
spielsweise die Zeichenalternativen, die Seginentieralternati- 
ven, etc. 

Das erste Wort in der Hauf igkeitsliste FL 53 (das aktuell 
haufigste) wird in das Worterbuch Wl 51 ubernommen und aus 
der Hauf igkeitsliste FL 53 geloscht 54. Alle Worter aus der 
Hauf igkeitsliste FL 53 mit einem Abstand kleiner einer fest- 
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gelegten Schwelle thd werden dem aktuellen Wort im Worter- 
buch Wl 51 mit ihrer Haufigkeit zugeordnet 55, 56. Gleichzei- 
tig werden diese Worter in der Hauf igkeitsliste FL 53 ge- 
loscht. Die Iteration endet, wenn die Hauf igkeitsliste FL 53 
5 leer ist. Damit werden Wortklassen gebildet, die untereinan- 
der einen Abstand d nicht iiberschreiten, bzw. ein entspre- 
chendes Ahnlichkeitsmafi nicht unterschreiten . 

Wenn alle Worter verarbeitet sind, besteht das Worter- 
10 buch Wl 51 aus einer Menge von Wortklassen. Das kurzeste Wort 
einer Wortklasse wird als ReprSsentant der Gruppe bezeichnet. 
Jede Wortklasse enthalt Worter, die einander ahnlich sind, 
mit den dazugehorigen Haufigkeiten und Abstanden zum Klassen- 
reprasentanten . Die Reprasentanten der Wortklassen im Worter- 
15 buch Wl 51, und damit auch die Wortklassen, werden nach ab- 

steigender Haufigkeit sortiert 57 . Die Haufigkeit einer Wort- 
klasse setzt sich aus der Haufigkeit des Reprasentanten und 
der Haufigkeiten der Elemente der Wortklasse zusammen. Wort- 
klassen, deren Haufigkeit eine gewisse Schwelle unterschrei- 
20 ten, werden aus dem Worterbuch Wl 51 geloscht, Aus obiger Li- 
ste wird folglich folgendes Worterbuch Wl 51 gebildet: 



<Wortklasse> <Haufigkeit> <Abstand> 

25 

AFFAIRS 37 

MANAGER 37 

COMMUNITY 37 

OBRIEN 37 

30 0/BRIEN 17 (d = 1) 

POLLY 23 

POllY 8 (d = 2) 

POILY 5 (d = 1) 

SCHWARTZ 15 

35 MIKO 15 

MIKO 3 (d = 1) 

PAULA 8 
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Die Bildung von Reprasentanten kann je nach Anwendung mit 
5 weiterem Wissen unterstutzt warden. So kann ein Wort entweder 
auf eine Zahl oder auf eine Alpha-Folge abgebildet werden, 
indem OCR-Ersetzungstabellen verwendet werden, die austausch- 
bare Zeichenpaare definieren, wie 1 - L, 0 - O, 2 - Z, 6 - G, 
etc. Wenn dariiberhinaus zu erlernenden Wortklassen Alternati- 
10 venmengen bekannt sind - fur Vornamen beispielsweise Spitzna- 
men, wie Paula-Polly, Thomas-Tom, etc., kann auch diese Er- 
setzung vorgenommen werden. Beide Schritte konnen auf das 
Worterbuch Wl 51 angewendet werden, was zu einer weiteren 
Verschmelzung von Wortklassen fiihrt. 

15 

Abschlieiiend werden in den Erkennungsergebnissen alle Worter, 
die im Worterbuch Wl 51 vorkommen, markiert und durch ihren 
Reprasentanten erganzt. Diese Worter werden im folgenden mit 
Wl-W6rter bezeichnet. 

20 

An der Spitze vom Worterbuch Wl 51 stehen nun die haufigsten, 
bisher unbekannten Wortformen und die Wortklassen enthalten 
Schreibvarianten davon. So werden in der Anwendung der inner- 
betrieblichen Postverteilung bisher unbekannte Nach- und Vor- 
25 namen und Telle von Abteilungsbezeichnungen im Worter- 
buch Wl 51 stehen. Dariiberhinaus enthalten deren Wortklassen 
Schreibvarianten oder Varianten, die aufgrund der Eigenschaf- 
ten des Lesesystems entstanden sind. 

30 Ausgehend von den Reprasentanten der Wortklassen im Worter- 
buch Wl 51, die in den Erkennungsergebnissen als solche mar- 
kiert sind, werden im nachsten Schritt nach FIG 4 Wortgrup- 
pen der Lange 2 bis n bestimmt, indem die Nachbarschaf ten von 
Wl-W6rtern der Erkennungsergebnisse 62 untersucht werden. Fur 

35 jedes Wl-Wort wird dazu die rechte Nachbarschaf t in einem 
Fenster der Breite k <= n durchsucht, ob darin weitere Wl- 
Worter sind. n-1 zunachst leere Worterbiicher werden in einem 
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Zwischenspeicher angelegt und Schritt fur Schritt gefullt. 
Ein n-Tupel wird dann in einen Wortgruppen-Zwischenspeicher 
aufgenommen 53^ wenn n Wl-Worter gefunden worden sind und we- 
ni'ger als m weitere nicht Wl-Worter zwischen diesen n liegen. 
5 Wie beim Worterbuch Wl 51, wird auch hier die Auf tretenshau- 
figkeit der einzelnen Wortgruppen der Lange n gespeichert. 

Der Wahl der Werte von m und n hSngt von der konkreten Anwen- 
dung ab. Fur Werte n > 4 sind bei der Anwendung Adrefilesen 

10 keine signifikant haufigen Eintrage mehr zu erwarten. m = 0 
bedeutet, dali alle n Wl-W6rter direkt auf einanderf olgen . Ge- 
rade bei Paaren von Vornamen und Nachnamen kann jedoch ein 
zweiter Vorname hin und wieder die direkte Aufeinanderf olge 
unterbrechen, genauso wie Segmentierf ehler der Lesemaschine 

15 vermeintliche Worthypothesen erzeugen kdnnen und damit eine 

direkte Auf einanderf olge verhindern. Fur die beschriebene An- 
wendung sind folglich m=l und n=3 geeignete Werte. 
In diesem Schritt werden folglich aus dem Wortgruppen- 
Zwischenspeicher n-1 WGrterbucher Wn 61 generiert, die haufi- 

20 ge Wortsequenzen mit ihren Haufigkeiten fur Paare, Triplets, 
etc. bis zu n-Tupel enthalten. In jedem Warterbuch Wn 61 wer- 
den die Haufigkeiten der n-Tupel mit den Haufigkeiten der Wl- 
Worter der n-Tupel zu einer Mafizahl verrechnet. Jedes Worter- 
buch Wn 61 wird nach absteigenden Mafizahlen sortiert, so dali 

25 wieder die signif ikantesten Wortgruppen am Anfang eines jeden 
Worterbuches Wn stehen 54. 

Fur obiges Beispiel sieht das Worterbuch W2 f olgendermafien 
aus : 



30 



W2 



COMMUNITY AFFAIRS 



37 



MANAGER COMMUNITY 



37 



POLLY OBRIEN 



23 



35 



MIKO SCHWARTZ 



15 



PAULA OBRIEN 



8 
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Das Worterbuch W3 hat 3 Eintrage, vorausgesetzt , daft der Name 
POLLY OBRIEN stets mit der Bezeichnung MANAGER COMMUNITY 
AFFAIRS kombiniert vorkommt und ein Zeilenumbruch in einem n- 
5 Tupel erlaubt ist. : 

W3 



MANAGER COMMUNITY AFFAIRS 37 
10 POLLY OBRIEN MANAGER 23 
OBRIEN MANAGER COMMUNITY 23 



Wie beschrieben warden nun die Wortvorschlage der Worterbu- 
15 Cher Wn 61 (W2, W3, etc) entsprechend FIG 5 einem Operator 

zur Validierung vorgelegt. Durch Wissen uber die zu erlernen- 
den Worteinheiten 72 ist es an dieser Stelle moglich, Eintra- 
ge in den Worterbuchern Wl, W2, Wn 51, 61 semantisch zu 
kategorisieren 71. So lassen sich in dieser Anwendung EintrS- 
20 ge der semantischen Klasse <Name> zuordnen, indem in allge- 
meingultigen Vornamenslisten nachgeschlagen wird. Ahnliches 
gilt far die Semantikklasse <Abteilung>, die sich aus Schlus- 
selw5rtern wie Department ableiten lalit. 

Dieser Vorgang ist selbstverstandlich auch automatisch ohne 
25 Operator durch Vergleich mit den Eintragen dieser Listen aus- 
zuf iihren. 



Zu erfolgreich verteilten Sendungen sind die dazu erforderli- 
chen Adrelielemente gefunden worden und sind als solche in den 

30 Erkennungsergebnissen gekennzeichnet . Wenn beispielsweise in 
der Anwendung der innerbetrieblichen Postverteilung Nachnamen 
und Vornamen erfolgreich gelesen worden sind, werden diese 
Ergebnisse in einer Statistik erfaftt; insbesondere wird die 
Haufigkeit der extrahierten Worter, Paare, im allgemeinen von 

35 n-Tupeln, uber definierte Zeitabschnitte td, z.B. fur eine 

Woche, gespeichert, wobei die Sendungsart beriicksichtigt wer- 
den kann. Als Ergebnis erhalt man eine Verteilung der zu ex- 
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trahierenden Adreliel entente fiir eine Folge von Zeitabschnit- 
ten : 

5 Zeitpunkt 1 

MELINDA DUCKSWORTH 123 
ALFRED SCHMID 67 



10 

Zeitpunkt 2 

MELINDA DUCKSWORTH 1 
ALFRED SCHMID 85 

15 

Zeitpunkt 3 

MELINDA DUCKSWORTH 2 
ALFRED SCHMID 72 

20 

Aus der so ermittelten Verteilung laiit sich ableiten, ob Wor- 
terbucheintrage geloscht warden sollen: Die Eintrage werden 
in eine Liste zum Entfernen aus dem Worterbuch eingefugt, 
wenn deren Haufigkeit sich von tdi zu tdi+i abrupt verringert 

25 und auf diesem Niveau in auf einanderf olgenden Zeitabschnitten 
tdi+jc bleibt (z.B. k 4) . So wird im obigen Beispiel die Per- 
son MELINDA DUCKSWORTH im Worterbuch geloscht. Dieser Ablauf 
kann zus^tzlich auch liber einen Bestatigungsvorgang gefuhrt 
werden. 

30 



35 
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Patentanspriiche 

1. Verfahren zur Bildung und/oder Aktualisierung von Worter- 
buchern zum automat ischen AdreBlesen, 

5 gekennzeichnet durch die Schritte: 

- Zwischenspeicherung der vom OCR-Leser erzielten Leseergeb- 
nisse der Adressen einer vereinbarten Anzahl von Sendungsbil- 
dern oder innerhalb einer vereinbarten Zeitspanne gelesener 
Sendungsbilder, unterteilt in eindeutig gelesene Ergebnisse 

10 mit einer Ubereinstiminung mit einem Worterbucheintrag und in 
zuruckgewiesene Leseergebnisse ohne Obereinstimmung mit einem 
Worterbucheintrag, 

- Bildung von Klassen von Wortern mit dazugehorenden Repra- 
sentanten oder zusammengehorenden Wortgruppen der zwischenge- 

15 speicherten und zuruckgewiesenen Leseergebnisse, bestehend 

jeweils aus n AdreBwbrtern, n= 1,2,... a, mit den Wortabstanden 
m, m= 0,1,... b, die bezogen auf jeweils einen bestimmten n- 
und m-Wert untereinander ein bestimmtes Ahnlichkeitsmaii nicht 
unterschreiten, 

20 - Aufnahme mindestens der Reprasentanten derjenigen Klassen, 
deren Haufigkeit einen festgelegten Wert uberschreiten, in 
das Oder die Worterbucher der zugeordneten AdreBbereiche . 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
25 zeichnet, daft 

- zur Klassenbildung eine Hauf igkeitsliste aller vorkoramenden 
W5rter oder Wortgruppen der zurUckgewiesenen Leseergebnisse, 
nach deren Haufigkeit sortiert, erstellt wird, 

- zu jedem Wort oder jeder Wortgruppe, beginnend mit dem hau- 
30 figsten Wort oder der hSufigsten Wortgruppe, das Ahnlich- 

keitsmafi mit alien ubrigen Wbrtern oder Wortgruppen bestimmt 
und in eine Ahnlichkeitsliste eingetragen wird, 

- alle Worter oder Wortgruppen in der Ahnlichkeitsliste mit 
einem Ahnlichkeitsmafi uber einer festgelegten Schwelle dem 

35 aktuellen Wort oder der aktuellen Wortgruppe als Klasse zuge- 
ordnet werden. 
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- anschlieliend die Worter oder Wortgruppen der jeweils gebil- 
deten Klasse aus der Hauf igkeitsliste entfernt werden, 

3. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daJi 

der Reprasentant der jeweiligen Klasse von Wbrtern oder Wort- 
gruppen der zwischengespeicherten und zurUckgewiesenen Le- 
seergebnisse durch das/die kiirzeste oder haufigste Wort oder 
Wortgruppe gebildet wird. 

4. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, dafi 

die zeitliche Haufigkeit der Worter oder Wortgruppen der ein- 
deutig gelesenen Adressen statistisch dahingehend ausgewertet 
werden, dali bei deren plotzlicher und Qber einen festgelegten 
Zeitraum andauernder Verringerung iiber eine festgelegte 
Schwelle die jeweiligen eingetragenen Worter oder Wortgruppen 
aus dem Worterbuch entfernt werden. 

5. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, dali 

irrelevante Worter der Leseergebnisse durch Vergleich mit in 
einer speziellen Datei gespeicherten Wortern ermittelt und 
nicht in das Worterbuch auf genommen werden. 

6. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, dafi 

kurze Worter ohne Abkurzungspunkt mit weniger als p Buchsta- 
ben nicht in das Worterbuch auf genommen werden. 

7. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, dali 

in das Worterbuch neben den Reprasentanten auch die Worter 
und/oder Wortgruppen der dazugehGrenden Klassen mit den Ahn- 
lichkeitsmafien und Haufigkeiten eingetragen werden. 
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8- Verfahren nach einem der Anspruche 1 iind 2, dadurch 
ge kennzeichnet, daB 

fur Wortergruppen mit n Wdrtern, n>l, wobei die W5rter unter- 
einander einen Abstand von m Wbrtern, m>=0, haben, ausgehend 
5 vom jeweiligen, fur das Worterbuch ermittelten Einzelwort die 
Adressen mit Fenstern der Breite von n+m Wbrtern durchsucht 
werden und beim Finden von weiteren n-1 fiir das W5rterbuch 
ermittelten EinzelwOrtern in den festgelegten Abstanden m un- 
tereinander diese gefundenen Wortgruppen mit deren Haufigkei- 
10 ten in das entsprechende Worterbuch ubernommen werden. 

9. Verfahren nach einem der Anspruche 1,2,7,8, dadurch 

gekennzeichnet, daft 

das AhnlichkeitsmaB zwischen den Wortern mit dem Levenshtein- 
15 Verfahren ermittelt wird. 

10. Verfahren nach einem der Anspruche 1 bis 9, dadurch 
ge kennzeichnet, dafi 

die zu entfernenden Worterbucheintragungen und die Neueintra- 
20 gungen ins Worterbuch an einem Videocodierplatz angezeigt, 
kategorisiert und bestStigt werden. 

11. Verfahren nach einem der AnsprQche 1 bis 9, dadurch 
ge kennzeichnet, dafi 

25 die ins Worterbuch einzutragenden Worter und/oder Wortgruppen 
vor deren Eintragung mit den Inhalten einer Datei verglichen 
werden, in der fiir die jeweilige Wbrterbuchkategorie charak- 
teristische, allgemeingult ige Namen oder wenigstens Zeichen- 
strings gespeichert sind, und bei Ubereinstimmung in das ent- 

30 sprechende Worterbuch ubertragen werden. 



wo 01/06451 




wo 01/06451 



2/5 



PCT/DE00/0179I 




ONAL SEARCH REPORT 



jer. oral Appttcstton No 

T/DE 00/01791 



A. CLASSinCATION OF SUBJECT MATTER , 

IPC 7 G06K9/72 G06K9/62 



Accofding to tmematiooal Paient CtassificaBwn (IPC) or lo both nationat cbsstfieaiion and tPC 



B. nELC3S SEARCHED 


Mnimum do 

IPC 7 


cumentation searched (classification system toiowed by classification symbols) 

G06K 




Oocainientalkxi seansied other inan nanimiim to ma extent thai such documents are included in the fields searched 


Electronic data t»se consulted during the international search (name of data base and. wtiere practicaL search terms used 




INSPEC, WPI Data. IBM-TDB, EPO-Internal , COMPENDEX 




C. DOCUMENTS CONSIDERED TO BE RELEVANT 


Category* 


citation ol document, with indication, wheia appiophate. of the relevant passages 


Relevant to claim rJo. 


A 


US 5 754 671 A (SCHAEWE TIMOTHY J ET AL) 
19 May 1998 (1998-05-19) 
column 11, line 49 -column 11, line 67; 
claim 1; figure 23 


1-11 


A 


JONATHAN J. HULL: "The Use of Global 
Context In Text Recognition" 
EIGTH INT. CONF. ON PATTERN RECOGNITION, 
27 - 31 October 1986, pages 1218-1220, 
XP002153998 
Paris, FRance 

page 1219, left-hand column, last 
paragraph; figure 2 


1-11 


A 


WO 95 15535 A (MOTOROLA INC) 
8 June 1995 (1995-06-08) 
abstract 

~ 


1-11 



Furtfier documents are listed in the continuation of box C. 



Patent family memt>efs are listed in annex. 



* Special categories of died documents : 

*A* document defining the general stale of the art wtiich is not 

considered to be ol paninutar relevance 
*E* earlier document tiut putitisned on or aner the international 

filing date 

'L* document wtiicn may throw doubts on prionty claim(s)or 
wttich is died to estat>iisl) the publication date of another 
diation or other special reason i/as specified) 

*0' document referring 10 an oral disclosure, use. ext^ionor 

other means 

•P* document published prior to the inlemalionaJ filing date but 
taier than the phority dale claimed 



later document publistted alter the international filing dale 
or priority date and not in conflid with the application bul 
died lo understand the prindpie or theofy underlying the 



*X* document of particular relevanoe: ttte claimed invention 
cannot be considered novel or cannot be considered lo 
involve an inventive step wften the document is taken alone 

*Y* document of particular relevanoe: the claimed invention 

cannot be considered to involve an inventive siep when the 
document is combined with one or more otfier such docu- 
ments, such combination being otwious (o a person sIdUed 
tn the art. 

*&' document rnemt>er of the same patent tawxty 



Dale of the adual completion ot the intemalional search 

28 November 2000 



Date ot mailing of the international search report 

18/12/2000 



Name and mailing address ot the ISA 

European Patent Office. P.B. 5818 Paiemiaan 2 
NL - 2280 HV Riiswiik 
Tel <+31-70) 340-2CMa Tx. 3t 651 epO nl. 
Fax: (^31-70) 340-3016 

Fonn PCTilSASIO (aaoondmal) (JuV 1092) 



Authorized officer 



Granger, B 



page 1 of 2 



INTERNA 



AL SEARCH REPORT 



PCtWE 00/01791 



C^Cominuatlon) DOCUMENTS CONSIOEREO TO BE RELEVANT 



Category • Cdaiion of document, with indication .where appropriate, ot the relevant 



Relevant to claim No. 



OKUDA T ET AL: "METHOD FOR THE CORRECTION 
OF GARBLED WORDS BASED ON THE LEVENSTEIN 
METRIC" 

IEEE TRANSACTIONS ON COMPUTERS, IEEE INC. 
NEW YORK, US. 

vol. C-25, no. 2, 1976, pages 172-178, 

XP000916729 

ISSN: 0018-9340 

abstract 



Form PCT/lSA/210 (ccntnuation ot second sheet) (July 1992} 



page 2 of 



2 



INATION/ 



INTER]^{^TIONAL SEARCH REPORT 

n on pttent family RMmtMra 



m 



jnal AppUcatlon No 

fcT/DE 00/01791 



Patent document 


1 Putrfication 


Patent family 


Pubilcatton 


died in search report 


date 


membef{s) 


data 



US 5754671 



19-05-1998 



US 



5805710 A 



08-09-1998 





A 
M 


UO— UO— ISj^fD 


All 
AU 


DD^Uo/ b 










AU 


1288895 A 


19-06-1995 








BR 


9405791 A 


12-12-1995 








CA 


2153684 A 


08-06-1995 








CN 


1117319 A,B 


21-02-1996 








EP 


0686291 A 


13-12-1995 








JP 


8506444 T 


09-07-1996 








36 


46656 A 


20-02-1998 








US 


6005973 A 


21-12-1999 








ZA 


9409146 A 


21-07-1995 



Form (patent (amily anna>> (July 1 see) 



INTERNATIONALER RECHERCHENBERICHT 



ZT/DE 00/01791 



A. KLASStFIZIERUNG DES ANUELOUNGSG£6ENSTAN0ES 

IPK 7 G06K9>^2 606K9/62 



Nach der tntemaiionalen PatentMassincation (iPK) Oder nacti fier nalionalen Klassiikation und der IPK 



B. RECHERCHIERTE GEBIETE 



RecheicftierterMindsstpnitstott (Klassifikaiionssystem und Massitikations^nitio^ 

IPK 7 606K 



Recheictiiane aber nicht zum MindasipfutsKiH gehoienda Verdttemiicnungen, soweii diese u 



i recherctiierien Gebiete taBen 



Watirend der intemaiionalen Recherche konsulliefle eleKironische Oatenbank (Name der Datenbank und evU. 

INSPEC, WPI Data, IBM-TOB. EPO-Internal , COMPENDEX 



verwendete Suchbegrilfe) 



C. ALS WESENTLICH ANGESEHENE UKTERLAGEN 



Kalegone* Bezek:hnung der Ver&ftentlichung. soweit erfordertich unter Angabe der in BetrachI konvnenden Teile 



Betr. Anspruch Nr. 



US 5 754 671 A (SCHAEWE TIMOTHY J ET AL) 
19. Mai 1998 (1998-05-19) 
Spalte 11, Zelle 49 -Spalte 11, Ze1le 67; 
Anspruch 1; Abbildung 23 

JONATHAN 0. HULL: "The Use of Global 

Context in Text Recognition" 

EIGTH INT. CONF. ON PATTERN RECOGNITION, 

27. - 31. Oktober 1986, Seiten 
1218-1220, XP002153998 
Paris, FRance 

Seite 1219, linke Spalte, letzter Absatz; 
Abbildung 2 

MO 95 15535 A (MOTOROLA INC) 
8. Juni 1995 (1995-06-08) 
Zusammenfassung 

-/- 



1-11 



1-11 



1-11 



Weitere Verdtfenllichungen sind der Foitsetzung von Feld C zu 



ID 



Siehe Anhang Palentfamiiie 



*A- Vereffentlichung. die den aUgemeinen Stand der Technikdefmlert 
aber nicht als bcsonders bedsmsam anzusehen ist 

'E' ABetes Dokument. das jedoch eist am oder nach dem intemationalen 
Anmeldedaium verotfentlicht wofden ist 

*L* Ver6ffent!ichur^. die geeign^ ist. einen Priortt^sanspruch zweifelhaft er- 
scfteinen zu lassen. oder du rch die das Verdftentbchungsdaium etner 
anderen tm Recheichanberictil genannten Verdftentbchung beiegi werden 
soil Oder die aus einem anderen t»sonderen Gfund angeget)en isl ^wie 
ausgefuhrt) 

*0* Verdnerttlichung. die sich auf erne mundSche Offenttarung. 

eine Benutzung, etxw AussleDung oder andere Mafinahmen bezieW 
'P* Ver6«enUicriur>g, tite vor dem tntemaiionalen AnmeWetlaluin. aber nacti 
dem beanspfuchten Priorliaisdatum verottenBicftl worden ist 



*T* Spdiere Veidflentlichung. die nach dem intemationalen Anmetdedatum 
Oder detn Prioritatsdaium verotfentlicht woiden ist und mil der 
Anmeldurtg nicht koUidiert. sondem ntir zum Verstandne des der 
Erfindung zugrundeiiegenden Prinzips oder der itir ztigrundeBegenden 
Theorte angegetwn ist 

*X* VerStfenttiehung von besonderer Bedeutung; dte beanspruchle Erfindung 
kann aBein autarund dieser Veronentachung nicht als neu Oder auf 
eftinderischer fSiigkeit benihend betrachtei werden 

*Y* VerQffentBchung von besonderer Bedeutung: die beanspruchte Erfindung 
Icann nicht als auf erfinderischer Tdligkeit beruhend betrachtei 
werden. wenn die Verdffent&chung mit eineroder mehreren anderen 
VerOftentlichungen dieser Kategorie in Vertxndung gebrachi wird und 
diese Vertiindung fur einen Fachmann naheliegeitd isl 

*&' VerdneniBchung, die MiigBed dersetben Pasenttamitie ist 



Datum des Abschlusses der intemationalen Recherctie 



28. November 2000 



Abserxiedaium des intemationalen Recherchenbeiichts 



18/12/2000 



IMame und Postanschrift der Intemationalen Recherchenbehdrde 
EuFopatsches Paientamt. P.B. 5818 Paientlaan 2 
NL - 2280 HV Ri^swiik 
Tel (♦31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 

FennbWt PCTASA/210 (Blan 2) (JUn 1092) 



BevoQm^tigler Bediensteter 

Granger, 8 



Seite 1 von 2 



INTERNATIONALER R£CH£RCHENBERICHT 



les Aktennichen 

00/01791 



C^Fortsetrung) ALS WESENTLtCH ANGESEHENE UNTERLAGEN 



Kategone* Bezeichnting cter Verottentltcttung. soweii erforderlich unler Angabe der in Betracht kDinmenden Teile 



Betr. AnspnJCh Nr. 



OKUDA T ET AL: "METHOD FOR THE CORRECTION 
OF GARBLED WORDS BASED ON THE LEVENSTEIN 
METRIC" 

IEEE TRANSACTIONS ON COMPUTERS, IEEE INC. 
NEW YORK, US, 

Bd. C-25, Nr. 2, 1976, Selten 172-178, 

XP000916729 

ISSN: 0018-9340 

Zusammenfassung 



Foimtaiatl PCT/ISAQIO (Fonsauung von euatt 2) (Juli i9SS) 



Selte 2 von 2 



INTERNATIONALER RECHERCHENBERICHT 



Angaben zu VeiOl 



3NAL£R 



.naies Akteozetchen 

CT/DE 00/01791 



Im Recherchenbericht 
angetuhrtes Patentdokument 



Datuin der 
VerOltentlichung 



MitgUed(er) der 
BatsntfamSis 



Datum der 
VeiOHentlichung 



US 


5754671 


A 


19-05-1998 


US 


5805710 A 


nQ-OQ-IQQg 


wo 


9515535 


A 


08-06-1995 


AU 


669087 B 


23-05-1996 










AU 


1288895 A 


19-06-1995 












9405791 A 


12-12-1995 










CA 


2153684 A 


08-06-1995 










CN 


1117319 A,B 


21-02-1996 










EP 


0686291 A 


13-12-1995 










JP 


8506444 T 


09-07-1996 










SG 


46656 A 


20-02-1998 










US 


6005973 A 


21-12-1999 










ZA 


9409146 A 


21-07-1995 
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• # 



A 



VERTRAG U 



DIE INTERNATIONALE ZOOAMMENARBEIT AUF DEM 
GEBIET DES PATENTWESENS 



REC'D 2 3 JUL 2001 



PCT 

INTERNATIONALER VORLAUFIGER PRUFI^NSSBERICHT^ 

(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 
1999 P02291WO 


siehe Mitt^ung Qberdie Obersendung des intemationalen 
. WEITERES VORGEHEN voriaufigen PrOfungsberichts (Formbratt PCT/lPEA/416) 


Internationales Aktenzeichen 
PCT/DEOO/01791 


Internationales Anmeldedatum(Tap/3lto/ia£aa/7/'; 
31/05/2000 


Prioritatsdatum (Tag/Mtmat/Tag) 
20/07/1999 



Internationale PatentMasstfikation (IPK) Oder nationale Klassifikatlon und IPK 
G06K9/72 



Anmelder 

SIEMENS AKTIENGSELLSCHAFT et al 



1 . Dieser internationale vorlSufige Prufungsbericht wurde von der mit der intemationalen vorlSufigen PrQfung beauftragten 
Behdrde erstelit und wird dem Anmelder gemaB Artikel 36 ubermlttelt. 



2. Dieser BERICHT unnfaBt insgesamt 4 Blotter eInschlleBlich dieses Deckblatts. 



S AuBerdem llegen dem Bericht ANLAGEN bei; dabei handelt es sich um Bldtter mit Beschrelbungen, AnsprOchen 
und/oder Zelchnungen, die geSndert wurden und diesem Bericht zugrunde liegen. und/oder Blatter mit vor dieser 
Behdrde vorgenommenen Berichtlgungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT). 

Diese Aniagen umfassen insgesamt 1 Blatter. 



3. Dieser Bericht enthatt Angaben zu folgenden Punkten: 
I S Grundiage des Berichts 



II 


□ 


Prioritat 


III 


□ 


Keine Erstellung eines Gutachtens Qber Neuheit, erfinderische Tdtigkeit und gewerbliche Anwendbarkeit 


IV 


□ 


Mangelnde Einheitlichkeit der Erfindung 


V 




BegrOndete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit. der erfinderischen Tfttigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erkldrungen zur StOtzung dieser Feststellung 


VI 


□ 


Bestimmte angefuhrte Unterlagen 


VII 


□ 


Bestimmte M§ngel der intemationalen Anmeldung 


VIII 


□ 


Bestimmte Bemerkungen zur intemationalen Anmeldung 



Datum der Einreichung des Antrags 
15/02/2001 


Datum der Fertigstellung dieses Berichts 
19.07.2001 


Name und Postanschrift der mit der intemationalen vorldufigen 
Prufung beauftragten Behdrde: 

^ EuropSisches Patentamt 
D-80298 Munchen 

Tel. 449 89 2399 - 0 Tx: 523656 epmu d 
Fax: 449 89 2399 - 4465 


Bevoltmachtigter Bediensteter ><iSoSr\ 
KessIer.C (C ^ )) 

Tel. Nr. 449 89 2399 2582 



Formblatt PCT/I PEA/409 (Deckblatt) (Januar 1994) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DEOO/01 791 



I. Grundlage des Berichts 

1 . HInsichtlich der Bestandteile der intemationalen Anmeldung {Ersatzbtatter, die dem Anmetdeamt auf eine 
Aufforderung nach Artikef 14 hin vorgelegt warden, gelten im Rahmen dieses Berichts als 'ursprunglich 
eingereicht" und sind ihm nicht beigefu0, weil sie keine Anderungen enthalten (Regein 70. 16 und 70. 17)): 
Beschreibung, Seiten: _ 

1-14 ursprungliche Fassung 



Patentanspruche, Nr.: 

2-1 1 ursprungliche Fassung 

1 eingegangen am 05/07/2001 mit Schreiben vom 02/07/2001 



Zeichnungen, Blatter: 

1-5 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behdrde in der Sprache, in der 
die Internationale Anmeldung eingereicht worden 1st, zur Verfugung Oder wurden in dieser eingereicht, sofem 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behdrde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich um 

□ die Sprache der Ubersetzung, die fur die Zwecke der intemationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der intemationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der intemationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der intemationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
internationale vorlaufrge Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der intemationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der intemationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behdrde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 

Often barungsgehalt der intemationalen Anmeldung im Anmeidezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daB die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 



Fonmblatt PCT/IPEA/409 (Felder l-VIII, Blatt 1) (Juli 1998) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DEOO/01 791 



4. Aufgrund der Anderungen sind folgende Unteilagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche. Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einlgen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt In der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70,2{c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 



6. Etwalge zusatzliche Bemerkungen: 



V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-11 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1-11 

Neln: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-11 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
slehe Beiblatt 



Formblatt PCT/1 PEA/409 (Felder l-VIM, Blatt 2) (Juli 1998) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT - BEIBLATT 



Internationales Aktenzeichen PCT/DEOO/01 791 



Zu Punkt V 

Begrundete Feststellung nach Artikel 35(2) hinsichtiich der Neuheit, der 
erfinderischen Tatigkeit und der gewerblichen Anwendbarkeit; Unterlagen und 
Erklarungen zur Stutzung dieser Feststellung 

1 . Gebiet : Schriftzelchenerkennung 

2. Aufgabe : Bilden und/oder Aktualisieren von Worterbuchem zum automatischen 
Adresslesen. 

3. Nachstkommender Stand der Technik : Die WO-A-95/1 5535 offenbart die 
Aktualisierung eines Worterbuches durch eine als "am wahrscheinlichsten" 
erkannte Buchstabenfolge entsprechend der Anweisung eines Benutzers. 

4. Losung : Zu zuriickgewiesenen Wortern oder Wortgruppen werden Klassen 
gebildet, und zunnindest ein Klassenreprasentant in das Worterbuch 
aufgenommen, wenn die Haufigkeit des Vorkommens dieser Klasse einen 
Grenzwert uberschreitet. 

5. Erfinderische Tatigkeit : Diese Vorgehensweise wird von den verfugbaren 
Dokumenten nicht nahegelgt. 



Formblatt PCT/Beiblatt/409 (Blatt 1) (EPA- April 1997) 



' 1 



■30-07-2001" 



Oqa^1937.5(31-05-200C)- DEOO/017Si^ -05-2000). 





• ■ CLMS 



15 



Patentanspruche 

1. Verfahren zur Bildung und/oder Aktualisierung von Worter- 
buchern zum automat ischen Adresslesen, 
5 gekennzeiehnet durch die Schritte: 

- Zwischenspeicherung der vom OCR-Leser erzielten Leseergeb- 
nisse der Adressen einer vereinbarten Anzahl von Sendungsbil- 

; dern oder innerhalb einer vereinbarten Zeitspanne gelesener 
Sendungsbilder, unterteilt in eindeutig gelesene Ergebnisse 
10 mit einer Ubereinstitnmung mit einem Wort erbucheint rag und in 
zuruckgewiesene Leseergebnisse ohne Ubereinstimmung mit einem 
Worterbucheintrag , 

- Bildung von Klassen von Wort em oder zusammengehorenden 
Wortgruppen mit dazugehorenden Reprasentanten der zwischenge- 

15 speicherten und zuruckgewiesenen Leseergebnisse, wobei die 

Wortgruppen aus n Adresswortern, n= 1,2, .a, bestehen, zwi- 
schen denen sich jeweils m, m = 0,1,... b, weitere Worter be- 
finden, und wobei die Worter der Klassen von Wort em oder die 
Worter der Klassen von Wortgruppen, bezogen auf jeweils einen 

20 bestimmten n- und m-Wert, untereinander ein bestimmtes Ahn- 
lichkeitsmaS nicht unterschreiten, 

- Aufnahme mindestens der Reprasentanten derjenigen Klassen, 
deren Haufigkeit einen festgelegten Wert uberschreiten, in 
das Oder die Worterbucher der zugeordneten Adressbereiche . 
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PATENT COOPERATION ^U^TY 

PCT 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 

(PCT Article 36 and Rule 70) 



St 



Applicant's or agent's file reference 
99P2291P 


SceNotificationofTransminalonniemational Preliminar>' 
FOR FURTHER ACTION Examination Report (Form PCT/lPEA/4 1 6) 


International application No. 

PCT/DEOO/01791 


International filing date {day/montfi/year) 

31 May 2000(31.05.00) 


Priority date (day/month/year) 

20 July 1999 (20.07,99) 


International Patent Classification (IPC) or national classification and IPC 
G06K 9/72 


"^P**""^^ SIEMENS AKTIENGESELLSCHAFT 



1 . This international preliminary examination report has been prepared by this International Preliminary Examining Authority 
and is transmitted to the applicant according to Article 36. 



This REPORT consists of a total of . 



. sheets, including this cover sheet. 



This report is also accompanied by ANNEXES, i.e.. sheets of the description, claims and/or drawings which have been 
amended and are the basis for this report and/or sheets containing rectifications made before this Authonty (sec Rule 
70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of _ 



_ sheets. 



3. This report contains indications relating to the following items: 
I Basis of the report 

Priority 

Non-establishment of opinion with regard to novelt>', inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 
Certain defects in the international application 
Certain observations on the international application 



11 


□ 


111 


□ 


IV 


□ 


V 




VI 


□ 


VII 


□ 


VIII 


□ 



Date of submission of the demand 

ISFebioiary 2001 (15.02.01) 


Date of completion of this report 

19 July 2001 (19.07.2001) 


Name and mailing address of the IPEA/EP 
Facsimile No. 


Authorized officer 
Telephone No. 



Form PCT/IPEA/409 (cover sheet) (July 1998) 



dntemational application No. 

INTERNATIONAL flBllMINARY EXAMINATION REPORT W PCT/DEOO/01791 



Basis of the report 



With regard to the elements of the international application:* 
I [ the international application as originally filed 

^ the description: 

pages 

pages 

pages 



1 . 1 4 , as originally filed 

, filed with the demand 



, filed with the letter of 



the claims: 

pages 

pages 

pages 

pages 



2. 1 1 , as originally filed 

, as amended (together with any statement under Article 19 
, filed with the demand 



., Bled with the lener of 05 July 2001 (05.07.2001) 



the drawings: 

pages 

pages 



, as originally filed 
, filed with the demand 



pages , filed with the letter of 

I I the sequence listing part of the description: 



pages 
pages 



, as originally filed 

, filed with the demand 



pages . filed with the letter of 



2 With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the imemational application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority m the following language wnicn is. 

I I the language of a translation furnished for the purposes of international search (under Rule 23.Kb)). 
I I the language of publication of the intemaiional application (under Rule 48.3(b)). 

P~| the language of the translation furnished for the purposes of international preliminary examination (under Rule 55.2 and/ 
or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 
I I contained in the international application in written form. 
I I filed together with the international application in computer readable form, 
I I ftimished subsequently to this Authorit>' in written form. 
I I furnished subsequently to this Authorit>' in computer readable form. 

□ The statement that the subsequently f\imished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

□ The statement that the infonnation recorded in computer readable form is idemical to the written sequence listing has 
been furnished. 

I I The amendments have resulted in the cancellation of: 

I I the description, pages . 

I I the claims, Nos, 



I I the drawings, sheets/fig . 



□ This report has been established as if (some of) the amendments had not been made, since they have been considered to go 
beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 

* Replacement sheets which have been furnished to the receiving Office in response to ^"^'^"^^^^^^^^ 
in this report as "originally filed " and are not annexed to this report since they do not contam amendments (Rule mio 
and 70.17). 

**Any replacement sheet containing such amendments must be referred to under item I and annexed to this report. 



Form PCT/lPEA/409 (Box I) (July 1998) 



-A 



INTERNATIONA^^LIMINARY EXAMINATION REPOR^^^ 


International application No. 
PCT/DE 00/01791 


V. 


Reasoned statement under Article 35(2) with regard to novelty, Inventive step or industrial applicability; 
citations and explanations supporting such statement 


1. 


Statement 








Novelty (N) Claims 1-11 VES 






Claims 


NO 




Inventive step (IS) Claims ^ ^ES 






Claims 


NO 




Industrial applicability (lA) Claims ^ H YES 






Claims 


NO 


2. 


Citations and explanations 






1. 


Field: graphic character recognition. 




2. 


Problem of interest: creating and/or updating 
dictionaries for the automatic reading of addresses. 




3. 


Closest prior art: WO-A-95/15535 discloses the 
updating of a dictionary using a character string 
recognised as being the "most likely" in line with 






user instructions. 






4. 


Solution: .classes are formed from rejected words or 
groups of words and at least one class 
representative is included in the dictionary when 
the frequency of occurrence of that class exceeds a 






certain limit. 






5. 


Inventive step: the above procedure is not suggested 






by the available documents. 





Form PCT/lPEA/409 (Box V) (Januaiy 1994) 



VERTR 



>MLiBER DIE irrrERNATIONALE Z;^^ 
^UF DEM GEBIET DES PATENT^&E 

PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regein 43 und 44 PCT) 



MENARBEiT 
ENS 



Aktenzeichen des Anmelders Oder Anwalts 

99P2291P 


WEITERES ^^^^ Mitteilung uber die UbermittJung des intemationaten 

Recherchenberichts (Formblatt PCT/ISA/220) sowle. sowelt 
VORGEHEN zutreffend. nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/DE 00/01791 


Internationales Anmeldedatum 
(Tag/Monat/Jahr) 

31/05/2000 


(Fruhestes) Priority tsdatum (Tag/Monat/Jahr) 

20/07/1999 



SIEMENS AKTIENGSELLSCHAFT 



Dieser intemationale Recherchenbericht wurde von der Internationalen RecherchenbehOrde erstellt und wird dem Anmelder gemdB 
Artikel 18 ubermittelt. Eine Kopie wird dem Internationalen BOro Qbermittelt. 

Dieser Internationale Recherchenbericht umfaBt insgesamt _3 Blatter. 

Pn DarOber hinaus liegt ihm jeweils etne Kopie der in diesem Bericht genannten Unterlagen zum Stand der Technik bei. 



1 . Grundlage des Berichts 

a. Hinsichtiich der Sprache ist die Internationale Recherche auf der Grundlage der internationalen Anmeldung in der Sprache 
durchgefiihrt worden, in der sie eingereteht wurde, sofem unter diesem Punkt nlchts anderes angegeben ist. 

I I Die Internationale Recherche Ist auf der Grundlage einer bei der Behdrde eingereichten Obersetzung der internationalen 
Anmeldung (Regel 23,1 b)) durchgefuhrt worden. 

b. Hinsichtiich der in der internationalen Anmeldung offenbarten Nudeotid- und/oder AminosSuresequenz ist die Internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefOhrt worden. das 

I I in der internationalen Anmeldung in Schriflicher Form enthalten ist. 

zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 
bei der BehOrde nachtrdglich in schriftlicher Form eingereicht worden ist. 
bei der Behdrde nachtrSglich in computerlesbarer Form ^ngereicht worden 1st. 

Die Erkiarung, da3 das nachtraglich eingereichte schriftliche Sequenzprotokolt nicht iiber den Offenbarungsgehalt der 
intemationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

Die Erkiarung. da(3 die In computerlesbarer Form erfa3ten Informationen dem schriftlichen Sequenzprotokoll entsprechen. 
wurde vorgelegt. 

Bestimmte Ansprtlche haben sich als nicht recherchierbar erwiesen (siehe Fekj I). 
Mangelnde Einheitlichkelt der Erfindung (siehe Feld II). 



□ 
□ 
□ 
□ 

□ 



□ 
□ 



4. Hinstehtlich der Bezeichnung der Erfindung 

[X| wird der vom Anmelder eingereichte Wortlaut genehmigt. 
I I wurde der Wortlaut von der BehOrde wle folgt festgesetzt: 



5. Hinsichttich der Zusammenfassung 

[Y] wird der vom Anmelder eingereichte Wortlaut genehmigt 

, . wurde der Wortlaut nach Regel 38.2b) in der In Feld III angegebenen Fassung von der Behfirde festgesetzt. Der 

I I Anmelder kann der Behdrde innerhalb eines Monats nach dem Datum der Absendung dieses internationalen 
Recherchenberichts eine Stellungnahme vorlegen. 

6. Folgende AbblWung der Zeichnungen ist mit der Zusammenfassung zu verOffentlichen: Abb, Nr. 1 



[X] wie vom Anmelder vorgeschlagen ^] keinederAbb. 

I I well der Anmelder selbst keine Abbildung vorgeschlagen hat. 
I I well (fiese Abblkjung die Erfindung besser kennzeichnet 



Formblatt PCT/ISA^IO (Blatt 1) (Juli 1998) 



F 



INTERNATIONALER RECHERCHENBERICHT 



A. KLASSiFIZIERUNG DES ANMELDUNGSGEGENSTANDES 

IPK 7 G06K9/72 G06K9/62 



Nach der Intemationalen PalentMassifikatlon (iPK) oder nach der nationaten KhssifiRation und der IPK 



Internationales Aktemrelchen 

T/DE 00/01791 



B. RECHERCHiERTE GEBIETE 



Recherchierter MindestprOfstoff (Klassifikations^em und Klassifikations^mbole ) 

IPK 7 G06K 



Recherchierte aber nicht zum Mindestprufstoff geh6rende VerOffentDchungen. soweil diese unter die recheichierten Gebie!e faDen 



W^rend der intemationalen Recherctie konsultierte eleKtronische Datenbank (Nanw der Datenbank und evtl. venvendete Suchbegriffe) 

INSPEC, WPI Data, IBM-TDB, EPO-Internal , COMPENDEX 



C. ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie* Bezeictinung der Ver5ffentlk;hung, soweit erforderiich unter Angabe der in Betracht kommenden Telle 



Betr. Anspmch Nr. 



US 5 754 671 A (SCHAEWE TIMOTHY J ET AL) 
19. Mai 1998 (1998-05-19) 
Spalte 11, Zeile 49 -Spalte 11, ZeUe 67; 
Anspruch 1; Abbildung 23 

JONATHAN J. HULL: "The Use of Global 

Context in Text Recognition" 

EIGTH INT. CONF. ON PATTERN RECOGNITION, 

27. - 31. Oktober 1986, Seiten 
1218-1220, XP002153998 
Paris, FRance 

Seite 1219, linke Spalte, letzter Absatz; 
Abbildung 2 

WO 95 15535 A (MOTOROLA INC) 
8. Juni 1995 (1995-06-08) 
Zusammenfassung 



1-11 



1-11 



1-11 



SWettere VerOffenttichungen sind der Fortsetzung von Feld C zu Iv I Siehe An hang Patentfamilie 

entnehnnen 1^ 



" Besondere Kategorien von angegebenen VerOffentlichungen 

*A* Verdffentlichung. die den allgemeinen Stand der Technik definiert, 

aber nicht als besonders bedeutsam anzusehen ist 
*E' aneres Dokument. das jedoch erst am Oder nach dem Intemationalen 

An me kle datum ver6ffentlicht worden ist 

*L* Verdffentlichung. die geeignet ist, einen Prioritatsanspruch zweifelhafi er- 
sctieinen zu lassen, oder duich die das Verdffentlichungsdatum einer 
anderen im Recherchenbericfit genannten VerOffentik^hung belegt warden 
soli Oder die aus einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrl) 

'O* Verdffentlchung. die sich auf eine mundlk^he Offenbarung. 

eine Benutzung, eine Ausstellung Oder andere MaBnahmen bezleht 
'P' Verdffentlichung. die vor dem intemationalen AnmeMedatum. abernach 

dem beanspruchten Priorllfttsdalum verOffentlicht worden ist 



'T Sp§tere Verdffentlichung, die nach dem intemalionaten Anmeldedalum 
Oder dem Prioritatsdatum veroffentticht wortten ist und mil der 
Anmeldung nteht kollkliert, sondem nur zum VerstSndnis des der 
Erfindung zugrundeliegenden Prtnzips oder der Ihr zugnindeliegenden 
Theorie angegeben ist 

'X' Verdffentlichung von besonderer Bedeutung; die beanspmchte Erfindung 
kann allein aufgmnd dieser Verdffentik:hung nicht als neu oder auf 
erfinderischer Taligkeil beruhend betrachtet werden 

*Y* Verdffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
l(ann nk:ht als auf erfinderischer Tdligkeit tienihend betrachtet 
werden, wenn die VeroffentUchung mil einer Oder mehreren anderen 
Verdffentlk:hungen dieser Kategorie in VertJindung gebracht wird und 
diese Verbindung fQr ^nen Fatihmann naheiiegend 1st 

'&* VerdffentBchung. die Mitglied derseiben Patentfamilie ist 



Datum des Abschlusses der intematkmalen Recherche 



28. November 2000 



At)sendedalum des intemationalen Recherchenberfchts 



18/12/2000 



Name und Postanschrif) der intemaltonaien Recherchenbehdrde 
Europaisches Patentamt. P.B. 5816 Palentlaan 2 
NL - 2280 HV Rijswiik 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax; (+31-70) 340-3016 



BevoOmdchtigter Bediensteter 

Granger, B 
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iNTERNATIONALER RECHERCHENBERICHT 



C.(Fortsetzung) ALS WESENTLICH ANGESEHENE UNTERLAGEN 



f tematlonaies Aktenzeichen 

T/DE 00/01791 



Kalegorie** Bezeichnung der VeroftenlDchung. soweil eriorderfich unter Angabe der in Betracht kommenden Teile 



Betr. Anspruch Nr. 



OKUDA T ET AL: "METHOD FOR THE CORRECTION 
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